Parte 1: Teoría de álgebra lineal y optimización

1-. ¿Por qué una matriz equivale a una transformación lineal entre espacios vectoriales?

Un espacio vectorial se genera por cualquier conjunto de vectores x1, ..., xk; sus columnas son el efecto sobre los vectores canónicos. Una matriz es la colección de un conjunto de vectores. un vector es una entidad que tiene longitud y dirección

2.- ¿Cuál es el efecto de transformación lineal de una matriz diagonal y el de una matriz ortogonal?

Es el determinante, que graficamente puede interpretarse como una distorsión del volumen/área. En el caso de la matriz diagonal, la transformación lineal desemboca en el cambio del volumen. En el caso de la matriz ortogonal, la transformación lineal impacta por medio de reflexiones y rotaciones.

3.- ¿Qué es la descomposición en valores singulares de una matriz?

La descomposición en valores singulares de una matriz muestra que toda transformación lineal es una rotación + redimensión de los ejes canónicos + rotación; es decir, muestra los ejes de máxima distorsión de una matriz.

4.- ¿Qué es diagonalizar una matriz y que representan los eigenvectores?

Diagonalizar una matriz es encontrar base de eigenvectores. Los eigenvectores muestran la solución a un problema de optimización

5.- ¿Intuitivamente qué son los eigenvectores?

Muestran la máxima distorsión Son las direcciones a lo largo de las cuales la transformación lineal ocurre solamente por el escalamiento, mientras que los valores propios λi son las escalas a lo largo de esas direcciones. Para matrices simétricas, los vectores propios son ortogonales entre sí.

6.- ¿Cómo interpretas la descomposición en valores singulares como una composición de tres tipos de transformaciones lineales simples?

7.- ¿Qué relación hay entre la descomposición en valores singulares y la diagonalización?

Si A es una matriz de mn, los valores singulares de A son las raices cuadradas de los autovalores de (A^T)A

8.- ¿Cómo se usa la descomposición en valores singulares para dar un aproximación de rango menor a una matriz?

La descomposición en valores singulares provee una aproximación de la matriz en cuestión que corresponde solamente a los k primeros valores singulares y los correspondientes vectores singulares siendo no nulos.

9.- Describe el método de minimización por descenso gradiente

Consiste en la selección del elemento que maximiza el ascenso o descenso (según sea el caso) una función con base en un conjunto de elementos disponibles

El método del gradiente consiste en un algortimo específico para la resolución de un modelo de programación lineal sin restricciones, perteneciente a la categoría de algoritmos generales de descenso, donde la búsqueda de un mínimo esta asociado a la resolución secuencial de una serie de problemas unidimensionales.

10.- Menciona 4 ejemplo de problemas de optimización (dos con restricciones y dos sin restricciones) que te parecan interesantes como Científico de Datos

Eficiencia terminal de los alumnos en las carreras de Ciencias de la Salud en México; comparando los resultados entre universidades públicas y privadas Reducir el costo de la nómina docente en la Universidad del Valle de México Programa social para maximizar el numero de beneficiarios a salud pública en personas de la 3ra edad Sistema que permita mapear la congestión vehicular para agilizar la movilidad y así optimizar los espacios de las ciudades

Parte 2: Aplicaciones en Python


In [9]:
import numpy as np
arr = np.arange(150).reshape(5, 10, 3)
x, y, z = arr.shape
indices = np.vstack(np.unravel_index(np.arange(x*y), (y, x))).T
#or indices = np.hstack((np.repeat(np.arange(y), x)[:,np.newaxis], np.tile(np.arange(x), y)[:,np.newaxis]))
np.hstack((arr.reshape(x*y, z), indices))


Out[9]:
array([[  0,   1,   2,   0,   0],
       [  3,   4,   5,   0,   1],
       [  6,   7,   8,   0,   2],
       [  9,  10,  11,   0,   3],
       [ 12,  13,  14,   0,   4],
       [ 15,  16,  17,   1,   0],
       [ 18,  19,  20,   1,   1],
       [ 21,  22,  23,   1,   2],
       [ 24,  25,  26,   1,   3],
       [ 27,  28,  29,   1,   4],
       [ 30,  31,  32,   2,   0],
       [ 33,  34,  35,   2,   1],
       [ 36,  37,  38,   2,   2],
       [ 39,  40,  41,   2,   3],
       [ 42,  43,  44,   2,   4],
       [ 45,  46,  47,   3,   0],
       [ 48,  49,  50,   3,   1],
       [ 51,  52,  53,   3,   2],
       [ 54,  55,  56,   3,   3],
       [ 57,  58,  59,   3,   4],
       [ 60,  61,  62,   4,   0],
       [ 63,  64,  65,   4,   1],
       [ 66,  67,  68,   4,   2],
       [ 69,  70,  71,   4,   3],
       [ 72,  73,  74,   4,   4],
       [ 75,  76,  77,   5,   0],
       [ 78,  79,  80,   5,   1],
       [ 81,  82,  83,   5,   2],
       [ 84,  85,  86,   5,   3],
       [ 87,  88,  89,   5,   4],
       [ 90,  91,  92,   6,   0],
       [ 93,  94,  95,   6,   1],
       [ 96,  97,  98,   6,   2],
       [ 99, 100, 101,   6,   3],
       [102, 103, 104,   6,   4],
       [105, 106, 107,   7,   0],
       [108, 109, 110,   7,   1],
       [111, 112, 113,   7,   2],
       [114, 115, 116,   7,   3],
       [117, 118, 119,   7,   4],
       [120, 121, 122,   8,   0],
       [123, 124, 125,   8,   1],
       [126, 127, 128,   8,   2],
       [129, 130, 131,   8,   3],
       [132, 133, 134,   8,   4],
       [135, 136, 137,   9,   0],
       [138, 139, 140,   9,   1],
       [141, 142, 143,   9,   2],
       [144, 145, 146,   9,   3],
       [147, 148, 149,   9,   4]], dtype=int64)

In [ ]:


In [ ]: